روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامه ریزی ریاضی
Authors
abstract
برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه روزهایی باید در این مدرسه باشد و در فاز دوم تعیین می شود که دبیر در هر یک از این روزهای تعیین شده چه درسی را باید به چه کلاسی بدهد و در فاز سوم تعیین می شود که این دروس تعیین شده در هر روز برای هر کلاس در چه ساعتی باید توسط دبیر مربوط تدریس شود.
similar resources
روشی برای حل مساله بارگیری پالت توزیع کننده با استفاده از برنامه ریزی پویا
در مساله بارگیری پالت توزیع کننده، زیرمجموعه ای از مستطیل های مختلف (جعبه ها) با ارزش های وزنی متفاوت که روی یک فضای مستطیل شکل (پالت) چیده شوند مدنظراست، به طوری که مجموع ارزش وزنی جعبه های چیده شده، بیشینه شود. هم چنین برای کاربردی تر شدن طرح چیدمان به دست آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه های هم نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...
full textارائه یک رویکرد برنامه ریزی ریاضی برای بهینه سازی مساله برنامه ریزی کاشت محصولات کشاورزی تحت شرایط عدم قطعیت عدد زی
سابقه و هدف: کشاورزی به عنوان یکی از منابع اصلی ثروت در اقتصاد به شمار می‌رود. بنابراین کشورهای در حال توسعه برای برون رفت از بحرانهای اقتصادی و به دلیل نقش به سزایی که این بخش در تامین غذا، رفاه جامعه و در نهایت رشد اقتصاد ملی ایفا می‌کند، آن را سر لوحه برنامه های اقتصادی خود قرار می‌دهند. مدیریت و برنامه‌ریزی در خصوص منابع آب کشاورزی بسیار حیاتی است. در این پژوهش، علاوه بر تولید محصول به جنبه...
full textمساله مکان‌یابی-تخصیص در مسیریابی احتمالی برای برنامه ریزی بهینه مدارس و سیستم حمل ونقل شهری
در هر سیستم آموزشی، انتخاب مکانهای مناسب برای احداث مدارس در سطح شهر و تخصیص دانشآموزان هر منطقه به این مدارس جزء تصمیمات اساسی و تاثیرگذار هستند. همچنین، یافتن مسیر بهینه برای حملونقل دانشآموزان در کمترین زمان ممکن نیز بسیار ضروری است. به منظور حضور روزانه دانشآموزان در مدارس، تردد جمعیت در خیابانها بهطور فزایندهای افزایش مییابد. بنابراین، زمان لازم برای پیمودن یک خیابان ...
full textروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
full textMy Resources
Save resource for easier access later
Journal title:
تحقیق در عملیات در کاربردهای آنجلد ۱۰، شماره ۴، صفحات ۰-۰
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023